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Abstract We obtain an upper bound of the number of collisions of any billiard 
trajectory in a polyhedral angle in terms of the minimal eigenvalue of a positive definite 
matrix which characterizes the angle. Elements of the matrix are scalar products 
between the unit normal vectors of faces of the angle. 
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1 Introduction 

Let H\ , . . . , H n be n hyperplanes in m-dimensional Euclidean space R m pass- 
ing through the origin and take a unit normal en for each Hi, i = 1, . . . ,n. 
Assume the hyperplanes are in general position, i.e. n"=i * s an ( m ~ n )~ 
dimensional plane, or equivalently, cti, . . . , a n are linear independent. The poly- 
hedral cone corresponding to ai,...,a n is 

Q={yeR m | {y, ai )>0,Vi}. 

Our fundamental object of study is a billiard in Q, that is, a point particle 
moves with a uniform motion in the interior of Q and has specular (optical) 
reflections at walls Bi~Hif]Q,i = l,...,n. If a billiard trajectory reaches 
one of the corners Bi f] Bj, i =/= j, its further motion is not defined. 

The model is interesting partially because any hard ball system on a line 
is isomorphic to a billiard in an appropriate polyhedral cone — elastic collisions 
between hard balls correspond to specular reflections made by the billiard at 
walls. More generally, all hard ball systems are isomorphic to semi-dispersing 
billiards. Estimates on the number of collisions of billiard trajectories have been 
studied for a long time, cf. 0- We present here in a nutshell only a few selected 
results rather than a comprehensive review. 

In 1978, Sinai :B| proved the existence of uniform estimates of the number of 
collisions of billiard trajectories in a polyhedral angle. At the same time, he also 
pointed out that the smooth version of the result should also hold, that is, when 
the polyhedral angle is replaced by a smooth hypersurface with nonnegative 
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second fundamental form, uniform estimates still exist in a neighborhood of a 
point with a condition of linear independence. Using the same method of Sinai, 
in 1993, Sevryuk |S] gave a uniform estimate for billiards in a polyhedral angle 
in terms of a geometrical characteristic of the angle. A milestone is established 
in 1998 by Burago, Ferleger and Kononenko pQ, see also P], uniform estimates 
were obtained for semi-dispersing billiards on arbitrary Riemannian manifolds 
with boundaries satisfying a nondegenerate condition. 

Now we describe the estimates mentioned above in more details. Sevryuk 
introduced the concepts of charge and capacity of a polyhedral angle in |S] . The 
charge of the polyhedral cone Q is defined to be 

S{Q) — max min Z(a,-ff.;), 

aCQ l^z^n 

where ^ Z(a, Hi) ^ -| denotes the angle between the ray a emanating from 
the origin and the hyperplane Hi and the maximum is taken over all rays a 
that pass within Q. The charge <p of the set of hyperplanes H\, . . . , H n is the 
minimum of the charges of polyhedral cones determined by the hyperplanes. 
Then < S(Q) ^ ^, < ip ^ The capacity ip of the set of hyperplanes 
Hi, ... , H n is 

7T 

< min max Z(a, HA < — , 

aCl™ l<i<n 2 

if the hyperplanes do not all pass through a common line, and ^ otherwise. 
Sevryuk proved ip ^ ip and that arbitrary billiard trajectory in Q has no more 

than sl " 2 v ^ sin l - ^ — 1 collisions. The estimate of Burago, Ferleger and 

Kononenko involves a nondegenerate constant. Following pQ, the nondegenerate 
constant of the polyhedral cone Q is 

r , • dist(y,Bi) 

G = mm max -, r-. (1) 



V60\(n? =1 B t ) KK« dist ^ p|» =i B ^ 



Then < C ^ 1. It is proved that any billiard trajectory in Q has no more 
than 8 (i + 2) 2( ™ _1) collisions. 

Consider the positive definite matrix ((a,, a j)) nxn - Let X m m be its minimal 
eigenvalue. In this paper, we will prove that the number of collisions of a billiard 

/ \ n— 1 

trajectory in Q does not exceed n\ ( J . The case n = 1 is obvious and 

the arguments proceed by induction on n — the number of walls — as in every 
proof, as far as we know, of finiteness of the number of collisions for polyhedral 
billiards when n > 2. 



2 Estimate by X min 

In what follows, we assume the normals a\, . . . , a n span the whole ambient 
space K m (so m = n), i.e. f)™ =1 Hi — {0}. Otherwise, we can project the 
dynamics to the orthocomplementation of n"=i Hi- 

Before establishing our estimate for the general case, we would like to discuss 
the interesting case n = 2. 

It is well known that unfolding a billiard trajectory inside a wedge to a 
straight line yields a sharp bound for the number of collisions, where 6 = 
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arccos ( — (ct\, a^)) is the angle of the wedge and \x] is the ceiling function, the 
smallest integer not less than x, cf. [7|. The argument also shows that if the 
point particle does not hit the corner of the wedge at first collision, it will never 
hit the corner in the future. 

One can take another way as follows in which only the velocity, rather than 
the position, of the point particle is concerned. Suppose the particle moves with 
unit speed and has suffered N collisions. Let v , vi, . . . , vjv on the unit circle 
be the sequence of velocities. For any fc, 1 ^ k ^ N — 1, v& — Vfc_i is parallel 
to some Ui, say a±, so Vk+i — "Vk is parallel to «2- That is 

Vfc - v fc _i = ||v fc - Vfc-i II ai, v fe+ i - v fc = ||vfe+i - Vfc|| a 2 . 

It is easy to see that the angle Zvk-i~VkVk+i is equal to 9. By elementary 
geometry, the arc length of Vfe^iVfe+x is 29 and hence 29(N — 1) < 2ir. Thus 
N < f + 1, equivalent to N < f|] . 

In the general case, we do not intend to find the best estimate for the number 
of collisions especially by the method of induction. For some special cases, 
sharp bounds may be found as we have seen for n — 2. For another example, if 
(ai, ctj) — for \i — j\ > 1, and (o^, a^+i) — \ for i = 1, • • • ,n — 1, then the 
maximal possible number of collisions of a billiard trajectory is " ( -" 2 +1 ' ) , see 0] . 

Now we proceed to establish our estimate for the general case. 

It is convenient to assume the particle moves with unit speed. Suppose a part 
of its trajectory has undergone N reflections at the walls. Let vq, Vi, . . . , V/v on 
the unit sphere be the sequence of velocities. 

Since ai, . . . , a n are linear independent, they, perceived as n points in R n , 
determine a hyperplane not passing through the origin. Let d > be the 
distance from the origin to the hyperplane and e the unit outer normal of the 
hyperplane. They are characterized by the equations 

(e,ati) = d > 0, Vi. (2) 

It means that d is the radius of the inscribed ball of the polyhedral cone Q with 
the center e on the unit sphere. The construction proves the existence of the 
inscribed ball. Define the matrix A = (ai, . . . , a n ), where are perceived as 
column vectors in M™. Then equation read 

e T A = d(l,...,l). (3) 

Thus 

l = \\{l,...,l)A- l \\, e T =d(l,...,l)A- 1 . 

d " " 

Lemma 2.1. Let L be the length of the zigzag line determined by the points 
v , vi, . . . , vat. Then 

N-i 2 

L =Y1 ll v fe+i - v fcll < 2' 

fc=0 

Proof. From the law of reflection we have 

vfc+i - v fc = || Vfc+i - Vfc || a ik , k = 0, 1, . . . , N - 1. 
Combining with J5J) yields 

(vfc+i - v fe , e) = d || vfc+i - Vfc ||, k = 0, 1, ...,N - 1. 
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Taking the sum over k, we obtain 



11 2 
L = -{v N - v , e) < - ||vjv - Vq|| ■ ||e|| < -. 
ad d 



□ 



Besides d, another constant S is involved in our proof. It has already ap- 
peared in the Sinai's original proof [Hj- When HILi ^ = {0}; formula 0) reads 

. dist(y, Bi) . 
C = mm max — ; — = mm max distiu, Bi). (4) 

v^o l^i^n dlStlU, 0) l|y|l=i l^isCra 

We present the definition of S similar to formula Q): 

S = min max dist(y, Hi) = sin-i/^. 

||y|| = l l^i^Cn 

First of all, maxi^j^ n dist( •, Hi) is a continuous function. It is positive every- 
where on the unit sphere since f]" =1 Hi — {0}. By compactness of the unit 
sphere, S > 0. 

Theorem 2.2. The number of reflections of any billiard trajectory in Q does 

(\ n—l 
A ) 

Proof. Induction on n. The case n = 1 is trivial and suppose we have proved 
the theorem from 1 to n— 1. Note that in the inductive hypothesis, the number 
of walls needs not to be the dimension m of the configuration space. Now we 
proceed to prove the theorem for n. At this stage, we may assume n ~ m as 
claimed at the beginning of this section. So we have Lemma l2.ll 

Set N' = (n—l)! ( A 4 J . We need the fact from linear algebra that the 
minimal eigenvalue of any principal submatrix of the positive definite matrix 
((ai,Oj-)) = A T A is not less than X m in- It easily follows from the minimax 
principle for eigenvalues, particularly for A m i„: 

Xmin = min ||Ae|| 2 = min ||a?iai H \-x n a n \\ 2 . 

IMI = 1 x\ + ---+xl = l 

And by the inductive hypothesis, if a sequence of consecutive reflections does 
not involve all the hyperplanes, then the length of this sequence does not exceed 
[N'\. 

Suppose [N 1 ] + 1 ^ N, thus the first [N'] + 1 reflections involve all the 
hyperplanes. Hence, for any i, the points vo, vi, . . . , V[n']+i do n °t he on the 
same side of the hyperplane Hi. Say, Vo and do not lie on the same side of 
Hi, then ||v/ Ci — vq|| > dist(vo, Hi). So the length of the [N'] + 1 segments 



VI. i - VI, • 



/ j ii Vfe+i — Vfe|| > max dist(v ,-Hi) ^ 5. 



k=0 

It shows that the length of any consecutive [N'] + 1 segments of the zigzag line 
determined by the points v , vi, . . . , vjy is bigger than S. But Lemma l2~Tl savs 
that the length of the whole zigzag line does not exceed §. One obtains 
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It remains to show ^ A — . In fact, ^ and | are both not bigger than 

^ " . To this end, we shall use the minimax principle for minimal eigenvalues 

and the fact that the minimal eigenvalue of AA T is the same of A T A, which can 
be seen from the identity 

det (XI - AA T ) = det A det (AA~ 1 - A T ) 
= det (XA- 1 - A T ) det A 
= det (XI - A T A) . 

Taking square of the norm of the two sides of equation Q , one obtains 
d 2 n = \\e T A\\ 2 > A mm . 

On the other hand, 6 = maxi^j^ n dist(yoj -Hi) \(yo, Of) | for some 

yo on the unit sphere. Thus 



in in 



1 -v % 1 2 

max \(y 0l OLi)\ 2 > - V |(y , a»)| 2 = - \\vE A \\ Z 

□ 



l^i^n n z — ' n n 

i=l 



Remark 2.3. The proof also gives another upper bound (^)™ 1 by setting 
= (^)"~ 2 - 

Remark 2.4. Make an observation. Let B = (— ai, . . . , a„). If A is an eigen- 
value of A T A associated with an eigenvector £ = (oi, . . . , a n ) T , i.e. A T A^ = X^. 
Then B T Brj = Xrj. where r/ — (— a\, . . . , a n ) T . Therefore X m i n , as S, if and ip, is 
independent of the choose of the polyhedral cone Q and is indeed determined 
by the hyperplanes Hi, ... , H n . 
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